Optimal truncation in matching markets
نویسندگان
چکیده
منابع مشابه
Optimal truncation in matching markets
Since no stable matching mechanism can induce truth-telling as a dominant strategy for all participants, there is often room in matching markets for strategic misrepresentation (Roth [25]). In this paper we study a natural form of strategic misrepresentation: reporting a truncation of one’s true preference list. Roth and Rothblum [28] prove an important but abstract result: in certain symmetric...
متن کاملTruncation strategies in two-sided matching markets: Theory and experiment
We investigate strategic behavior in a centralized matching clearinghouse based on the GaleShapley deferred acceptance algorithm. To do so, we conduct a laboratory experiment to test whether agents strategically misrepresent their preferences by submitting a “truncation” of their true preferences. Our experimental design uses a restricted environment in which subjects always have a best-respons...
متن کاملOn the exhaustiveness of truncation and dropping strategies in many-to-many matching markets
We consider two–sided many–to–many matching markets in which each worker may work for multiple firms and each firm may hire multiple workers. We study individual and group manipulations in centralized markets that employ (pairwise) stable mechanisms and that require participants to submit rank order lists of agents on the other side of the market. We are interested in simple preference manipula...
متن کاملMatroid matching with Dilworth truncation
Let H = (V, E) be a hypergraph and let k ≥ 1 and l ≥ 0 be fixed integers. LetM be the matroid with ground-set E s.t. a set F ⊆ E is independent if and only if each X ⊆ V with k|X| − l ≥ 0 spans at most k|X| − l hyperedges of F . We prove that if H is dense enough, thenM satisfies the double circuit property, thus the min-max formula of Dress and Lovász on the maximum matroid matching holds forM...
متن کاملTruncation Strategies for Optimal
yearly review of activities and projects CrosSCutS (triannually): newsletter featuring announcements relevant to our users as well as research highlights in the eld of high-performance computing Speedup Journal (biannually): proceedings of the SPEEDUP Workshops on Vector and Parallel Computing, published on behalf of the SPEEDUP Society User's Guide: manual to hardware and software at CSCS/SCSC...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Games and Economic Behavior
سال: 2014
ISSN: 0899-8256
DOI: 10.1016/j.geb.2014.01.005